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PROCEDE D'ECRITURE DANS UNE MEMOIRE NON VOLATILE ET 
SYSTEME POUR LA MISE EN CEUVRE D'UN TEL PROCEDE 



La presente invention concerns un precede d'ecriture dans une 
memoirs non volatile d'un ensemble electronique tel que par exemple un 
systeme embarque. Plus precisement, la presente invention vise a proposer 
un procede permettant d'optimiser le temps d'ecriture a ce type de memoire. 

L'invention concerne encore un systeme embarque pour la mise en 
ceuvre d'un tel procede. 

L'invention s'applique plus particulierement a une carte a puce. 

Dans le cadre de l'invention, le terme "systeme embarque" doit etre 
compris dans son sens le plus general. II concerne notamment toutes sortes 
de terminaux legers munis d'une puce electronique, et plus particulierement 
les cartes a puce proprement dites. La puce electronique est munie elle- 
meme de moyens de traitement d'informations (par exemple un 
microprocesseur) et de moyens de memorisation d'informations. 

DOMAINE TECHNIQUE 

L'ecriture de donnees persistantes dans une memoire non volatile 
d'un systeme embarque consiste generalement en une succession 
d'effacemenVprogrammation de ladite memoire. L'effacement est un 
passage a un etat « bas » (note ulterieurement '0') de toutes les cellules 
memoires d'une region specifique (appelee « bloc » ou « page »). La 
programmation est un passage a un etat « haut » (note T) d'une portion 
seulement de la dite region specifique. L'ecriture consiste en l'effacement 
d'une region et la programmation de bits adequats de ladite region. 

Sur les cartes actuelles, la memoire non volatile est realises en 
technologie EEPROM. Or les ecritures en memoire EEPROM sont tres 
lentes, de I'ordre de 4 ms. Les temps d'effacement et de programmation 
sont similaires, de I'ordre de la moitie du temps d'ecriture soit de I'ordre de 2 




2 

ms. De ce fait, les latences induites par les ecritures en memoire masquent 
les performances reelles du processeur. 

Actuellement, une nouvelle technologie de memoire non volatiie est 
en cours d'introduction dans les cartes a puces : la technologie Flash. La 

5 technologie Flash se distingue de la technologie EEPROM notamment par 
des caracteristiques tres differentes au niveau de la programmation et de 
Teffacement. Ainsi, dans une memoire Flash, il existe une forte dissymetrie 
entre le temps necessaire pour la programmation, relativement rapide, et le 
temps necessaire pour Teffacement d'une cellule precedemment 

10 programmee, identique au temps necessaire pour Teffacement dans une 
memoire EEPROM. A titre d'exemple, le temps necessaire pour la 
programmation peut atteindre 10 us (pour une petite quantite de memoire). 

Un but de la presente invention est d'optimiser les temps d'ecriture 
dans une memoire non volatile d'un ensemble electronique pourvu d'une 

15 memoire de type Flash. 

Un autre but de la presente invention est de proposer une solution 
susceptible d'etre implementee dans un systems embarque. 

RESUME DE L'INVENTION 

20 

La presente invention concerne un procede d'ecriture dans une 
memoire de type Flash d'un module electronique caracterise en ce qu'il 
consiste a associer au moins deux zones physiques de ladite memoire dites 
zones miroir a une meme zone logique et lors d'une ecriture dans ladite zone 
25 logique, a programmer le contenu de ladite zone logique dans une desdites 
zones miroir vierge. 

La presente invention concerne egalement le module electronique 
comportant des moyens de traitement de Tinformation, une memoire non 
30 volatile de type FLASH caracterise en ce qu'il comporte une memoire miroir 
constitute d'au moins deux zones physiques et associee a une meme zone 
logique, chaque nouvelle operation de programmation dans ladite zone 



logique s'effectuant dans une zone de la memoire miroir vierge ainsi que la 
carte dans laquelle ledit module est integre. 

DESCRIPTION SOMMAIRE DES DESSINS 

5 

D'autres buts, avantages et caracteristiques de I'invention 
apparaftront a la lecture de la description qui va suivre de la mise en oeuvre 
du procede selon I'invention et d'un mode de realisation d'un systeme 
electronique adapte pour cette mise en oeuvre, donnes a titre d'exemple non 
1 o limitatif en reference aux dessins ci-annexes dans lesquels : 

-la figure 1 montre une representation schematique des etapes du 

procede selon la presente invention ; 

-la figure 2 represente de maniere schematique un premier mode de 
realisation dissociation entre zones logiques et physiques dans le 
15 procede selon la presente invention ; 

-la figure 3 represente de maniere schematique un deuxieme mode 
de realisation dissociation entre zones logiques et physiques dans 
le procede selon la presente invention ; 

-les figures 4a a 4c represented de maniere schematique les 
20 differents types d'ecriture dans la memoire de type Flash ; 

-la figure 5 represente de maniere schematique un premier mode de 
realisation d'effacement et regeneration de zones physiques dans le 
procede selon la presente invention ; 

-la figure 6 represente de maniere schematique un second mode de 
realisation d'effacement et regeneration de zones physiques dans le 
procede selon la presente invention. 

MANIERE DE REALISER L'INVENTION 
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Le procede selon I'invention vise a optimiser le temps d'ecriture dans 
une memoire d'un ensemble electronique, et par exemple un systeme 
embarque tel qu'une carte a puce. L'ensemble electronique comprend au 
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moins un processeur et une memoire non-volatile de type Flash. Par 
memoire de type flash, on entend dans la description qui suittoute memoire 
non volatile qui presente une dissymetrie entre le temps necessaire pour la 
programmation et I'effacement. 

Sans que cela limite en quoi que ce soit sa portee, on se placera ci- 
apres dans le cas de ^application preferee de I'invention, a savoir les 
applications a base de cartes a puce. 

La presente invention consiste en un procede logiciel permettant de 
tirer profit de la dissymetrie des temps de programmation/effacement d'une 
memoire non-volatile, notamment flash, pour optimiser les temps d'ecriture 
en memoire non-volatile d'une carte a puce. A cette fin, on definit une 
memoire « miroir » qui est decoupee en n zones physiques destinees a 
contenir une meme zone logique du programme. 

La figure 1 presente un exemple de mecanisme de memoire miroir. 
A I'etat initial du systeme, toutes les zones de la memoire miroir 
sent vierges, a savoir de contenu vide, pretes a recevoir et memoriser des 
donnees. Lorsque le programme souhaite effectuer une ecriture E1 dans la 
zone logique ZL, celle-ci se fait par programmation (rapide) de la premiere 
zone physique.ZPI. Lors de i'ecriture suivante E2 sur cette zone logique ZL, 
on evite I'effacement (lent) de la premiere zone physique ZP1 par une 
programmation dans la deuxieme zone physique ZP2 (encore vierge). Ce 
procede peut etre repete jusqu'a saturation de la memoire miroir (ou jusqu'a 
ce que le systeme saisisse un moment opportun pour effacer les zones 
physiques utilisees comme il sera vu par la suite). 
25 Pour pouvoir reutiliser I'ensemble des zones physiques, la memoire 

miroir doit etre effacee periodiquement. L'effacement peut se fairs a 
n'importe quel moment opportun au systeme, et cet effacement peut profiter 
du «mode bloc» des memoires flash. En effet, I'optimisation de 
I'effacement de ces zones physiques se fait, d'une part en effacant toutes 
30 les zones en une seule operation, d'autre part en realisant I'effacement de 
fagon non bloquante pour le systeme. 
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Une premiere methode, dite « multiplexage temporel », est une 
realisation purement logicielle. L'effacement est effects par le systeme de 
la carte lorsqu'il est en attente, notamment d'un evenement exterieur comme 
une commande du terminal. Une deuxieme methode, dite « multiplexage 
spatial », necessite un support materiel pour I'execution de taches 
concurrentes. En effet, la tache d'effacement est lancee par le systeme de la 
carte et s'execute en parallele avec le deroulement normal du programme. 
Cette deuxieme implementation sera realisee de preference, soit grace a 
une memoire flash bi-port, soit grace a une memoirs flash bi-banque. 

En resume, la separation du cycle programmation/effacement 
decrite par I'invention permet de tirer partie des programmations rapides en 
flash, et d'optimiser les effacements de la memoire. L'invention realise ainsi 
un compromis entre utilisation de la memoire et performances. 

Plusieurs modes de realisation de l'invention sont decrits dans ce 
qui suit en trois parties : 

1 6re partie: Realisation de I'association zone logique/zones 
physiques. 

2 6me partie : Algorithme d'ecriture d'une zone. 

3 6me partie : Effacement et regeneration des zones physiques. 

II est decrit dans ce qui suit des modes de realisation de 
I'association zone logique/zones physiques ("I 6 " 9 partie). L'association zone 
logique/zones physiques necessite la connaissance de la zone physique 
active (la zone « miroir » actuelle dans laquelle le contenu de la zone logique 
doit etre lu). Cette donnee doit etre modifiable rapidement lors du 
changement de zone physique, pour ne pas penaliser les programmations. 
Elle doit done etre contenue, soit en ram, soit dans une zone flash 
prealablement vierge. 

Une premiere realisation consists en un simple compteur en ram, 
associe a la zone logique, contenant le numero de la zone active. Le 
changement de zone se fait par incrementation du compteur. A ('initialisation 
de la carte ou en cas d'arrachement, les zones physiques sont parcourues 
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pour determiner le nombre de zones « utilisees » Zpu, a savoir de zones 
dans lesquelles le contenu de la zone logique associee a un instant donne a 
ete programme et pas encore efface. Le compteur est initialise avec cette 
valeur. 

La figure 2 illustre une ecriture necessitant un changement de zone 
physique active pour cette premiere realisation. 

Une seconde realisation consiste en un champ de bit en flash, 
associe a la zone logique. Chaque bit represente I'etat d'utilisation d'une 
zone physique (T -» utilisee ; '0' vierge). Le changement de zone 
) physique se fait par programmation du bit correspondant a la zone vierge 
nouvellement active. Le champ de bit complet est efface lorsque toutes les 
zones physiques sont regenerees. A titre d'exemple, la zone active peut etre 
determinee comme etant la zone utilisee de poids le plus faible dans ie 
champ de bit. 

5 La figure 3 illustre une ecriture necessitant un changement de zone 

physique active pour cette seconde realisation. 

II est decrit dans ce qui suit des modes de realisation de I'algorithme 
d'ecriture d'une zone (2 6me partie) en se referant aux figures 4a a 4c illustrant 
les differentes operations de comparison. La zone physique active a 
>0 gauche contient en gras les bits a modifier. A droite se trouve la nouvelle 
zone physique active (identique a I'ancienne dans la figure 4a) et les bits 
effectivement programmes en gras. 

Dans I'approche la plus simple, une ecriture de la zone logique 
entiere necessite I'usage d'une nouvelle zone physique, tandis qu'une 
25 ecriture partielle de la zone logique necessite la lecture de la zone physique 
courante, le remplacement de la portion adequate puis la reecriture dans 
une nouvelle zone physique. Cette operation peut etre optimisee en 
determinant s'il est possible de reutiliser la zone physique courante. 

Le procede consiste en la lecture prealable de la zone courante et la 
30 comparaison avec la portion a ecrire : 



-Si les deux contenus sont identiques, rien n'est ecrit et la zone 
physique active reste la meme (figure 4a). 

-Si les seules operations necessaires sont des programmations de 
bit (i.e. des passages de '0' a '1'), la zone active n'est pas changee et les bits 
correspondant sont programmes dans la zone courante (figure 4b). 

-Sinon, la zone courante est lue et masquee par la portion a ecrire, 
puis le tout est programme dans une nouvelle zone active (figure 4c). 

II convient de noter que la lecture prealable de la zone courante 
n'affecte pas les performances du precede de facon significative, car les 
lectures en memoire non-volatile sont rapides, de I'ordre de quelques cycles 
processeur. Par ailleurs, il est possible de preserver le contenu de la zone 
courante temporairement en memoire vive (qui joue alors le rdle d'une 
antememoire). 

Dans une variante du procede (figure 4c) decrit ci-dessus, on ne 

zone, mais uniquement la partie 
effectivement differente (grisee dans la figure). Cette variante necessite une 
gestion plus complexe, mais elle peut §tre judicieuse, soit parce que le grain 
de programmation de la memoire non-volatile est tres grand, soit parce que 
le temps de programmation par bit est tres eleve. 

II est decrit dans ce qui suit des modes de realisation de la 
regeneration des zones physiques (3 6me partie) en se referant a la figure 5. 

Le « multiplexage temporel » consiste en la separation des 
programmations/effacements dans le temps. En regime normal, le systeme 
ne procede qu'a des programmations. Lorsqu'il devient inactif (ou lorsque 
toutes les zones sont pleines), il effectue leur effacement et se retrouve 
bloque pendant cette periode. A titre d'exemple, la reception d'une 
commande sur la ligne I/O d'une carte a puce peut etre longue (plusieurs 
centaines de ms), le systeme peut en profiter pour declencher un 
effacement. 

Un mecanisme pour effacer les zones de facon purement logiciel 
(figure 5) consiste a recopier la zone physique active (le « miroir ») dans une 



8 



zone tampon, puis a effacer I'ensemble des zones physiques miroirs et enfin 
a recopier le tampon dans la premiere zone physique disponible. Ce 
mecanisme est illustre dans le schema suivant. 

Le « multiplexage spatial* consiste a effectuer en parallele 
5 Toperation d'effacement et les programmations/lectures de la zone logique. 
La flash bi-banque permet une realisation de ce multiplexage. Les 
operations de lecture/programmation/effacement sont en general exclusives 
sur une flash, en particulier il n'est pas possible d'effacer une zone de la 
memoire pendant qu'on en programme ou lit une autre. La flash bi-banque 
,o possede deux banques sur lesquelles il est possible d'effectuer des 
operations en parallele (meme si chaque banque a les meme contraintes 
que la flash traditionnelle). 

La realisation sur cette memoire suppose que la zone logique 
possede au moins une zone « miroir » dans chaque banque. La banque 
15 contenant la zone active est utilisee pour la programmation et la lecture 
tandis qu'en parallele, les zones miroirs de I'autre banque sont effacees en 
bloc (si possible). Le systeme change de banque active lorsque toutes les 
zones miroirs de la banque sont epuisees. Les figures 6a a 6c illustrent cette 

realisation. - 

Sur la figure 6a, les programmations/lecture se font sur la banque A 

pendant que la banque B est effacee. 

Dans la figure 6b, B effacee le systeme continue a travailler sur A 
jusqu'a saturation des zones physiques. 

Dans la figure 6c, lorsque A arrive a saturation, B devient la banque 
25 active et le systeme efface A en parallele. 
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R EVE NDI CATIONS 



1 - Precede d'ecriture dans une memoire de type Flash d'un module 
electronique caracterise en ce qu'il consiste a assocler au moins deux zones 

5 physiques de ladite memoire dites zones miroir a une meme zone logique et 
lors d'une ecriture dans ladite zone logique, a programmer le contenu de 
ladite zone logique dans une desdites zones miroir vierge. 

2- Procede selon la revendication 1, caracterise en ce qu'il consiste a 
10 effacer le contenu de I'ensemble des zones miroir utilisees en une seule 

operation a un moment opportun. 

3- Procede selon la revendication 2, caracterise en ce qu'il consiste a 
effectuer I'effacement lors d'une periode d'inactivite ou lorsque toutes les 

15 zones physiques miroir sont utilisees. 

4- Procede selon ia revendication 2, caracterise en ce qu'il consiste a 
effectuer de facon non bloquante les operations d'effacement et de 
programmation/lecture en parallele. 

20 

5- Procede selon I'une des revendications 1 a 4, caracterise en ce 
qu'il consiste a designer une des zones physiques comme active a I'aide 
d'un compteur increments a chaque changement de zone active. 

25 6-Procede selon I'une des revendications 1 a 4, caracterise en ce 

qu'il consiste a associer un ensemble de bits a une zone logique 
representant I'etat d'utilisation des zones physiques miroir de ladite zone 
logique. 

30 7-Procede selon I'une des revendications 1 a 6, caracterise en ce 

que I'ecriture est effectuee dans la zone physique active si le contenu de la 
zone logique est identique par rapport au contenu de la zone physique active 
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ou lorsque ladite ecriture ne requiert aucun effacement, et dans une zone 
physique vierge dans les autres cas. 

8-Procede selon la revendication 7, caracterisee en ce qu'il consiste 
a programmer une partie de la zone logique seulement dans la zone 
physique vierge. 



9-Module electronique comportant des moyens de traitement de 
I'jnformation, une memoire non volatile de type FLASH caracterise en ce qu'il 
10 comporte une memoire miroir constitute d'au moins deux zones physiques 
et associee a une meme zone logique, chaque nouvelle operation de 
programmation dans ladite zone logique s'effectuant dans une zone de la 
memoire miroir vierge. 



10 - Carte caracterisee en ce qu'elle comprend le module 
electronique selon la revendication 9. 



11 



ABREGE 



La presente invention concerne un precede d'ecriture dans une 
memoire de type Flash d'un module electronique. Le precede consiste : 

- a associer au moins deux zones physiques de ladite memoire dites 
zones miroir a une meme zone logique et lors d'une ecriture dans ladite zone 
logique, a programmer le contenu de ladite zone logique dans une desdites 
zones miroir vierge ; 

- a effacer le contenu de I'ensemble des zones miroir utilisees en 
une seule operation a un moment opportun. 

La presente invention concerne egalement la carte a puce dans 
laquelle le precede est implements. 



Figure de I'abrege : Fig.1 
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